翻訳と辞書 Words near each other ・ Ratlam Junction railway station ・ Ratlam Railway Colony ・ Ratlam State ・ Ratle Hydroelectric Plant ・ Ratley ・ Ratliff ・ Ratliff Boon ・ Ratliff City, Oklahoma ・ Ratliff Stadium ・ Rational Purify ・ Rational quadratic covariance function ・ Rational Quality Manager ・ Rational R1000 ・ Rational reciprocity law ・ Rational reconstruction ・ Rational reconstruction (mathematics) ・ Rational Recovery ・ Rational representation ・ Rational Response Squad ・ Rational Rhapsody ・ Rational root theorem ・ Rational sequence topology ・ Rational series ・ Rational Service Tester for SOA Quality ・ Rational set ・ Rational sieve ・ Rational singularity ・ Rational Software ・ Rational Software Architect ・ Rational Software Modeler Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Rational reconstruction (mathematics) ： ウィキペディア英語版 Rational reconstruction (mathematics) In mathematics, rational reconstruction is a method that allows one to recover a rational number from its value modulo an integer. If a problem with a rational solution $\backslash frac$ is considered modulo a number ''m'', one will obtain the number $n\; =\; r\backslash times\; s^\backslash pmod$. If |''r''| < ''N'' and 0 < ''s'' < ''D'' then ''r'' and ''s'' can be uniquely determined from ''n'' if ''m'' > 2''ND'' using the Euclidean algorithm, as follows. 〔P. S. Wang, ''a p-adic algorithm for univariate partial fractions'', Proceedings of SYMSAC ´81, ACM Press, 212 (1981); P. S. Wang, M. J. T. Guy, and J. H. Davenport, ''p-adic reconstruction of rational numbers'', SIGSAM Bulletin 16 (1982).〕 One puts $v\; =\; (m,0)$ and $w\; =\; (n,1)$. One then repeats the following steps until the first component of ''w'' becomes $\backslash leq\; N$. Put $q\; =\; \backslash left\backslash lfloor\}\}\backslash right\backslash rfloor$, put ''z'' = ''v'' − ''qw''. The new ''v'' and ''w'' are then obtained by putting ''v'' = ''w'' and ''w'' = ''z''. Then with ''w'' such that $w\_\backslash leq\; N$, one makes the second component positive by putting ''w'' = −''w'' if . If ==References== 〔 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Rational reconstruction (mathematics)」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.